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Abstract 



A disjoint rotation map is an interval exchange transformation (IET) on the 
unit interval that acts by rotation on a finite number of invariant subintervals. 
It is currently unknown whether the group 8 of all IETs possesses any non- 
/"\ ' abelian free subgroups. It is shown that it is not possible for a disjoint rotation 

map to occur in a subgroup of £ that is isomorphic to a non-abelian free group. 
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1 Introduction 

An interval exchange transformation (IET) is an invertible map [0, 1) —¥ [0, 1) denned 
by a finite partition of [0, 1) into half-open subintervals and a reordering of these 



intervals by translation. The dynamics of single IETs have been actively studied 
since the late 1970s. See the recent survey of Viana |16| for a presentation of many 
early results in this area. The study of IET dynamics is currently quite active, due 
in part to the close connection between IETs and the moduli space of translation 
surfaces (see the survey of Zorich |17j ). and also due to the recent resolution of some 
long-outstanding problems in the area (e.g., [2], [3], and [7]). 

More recently, group actions by interval exchanges have begun to be studied; see, 
for instance, [I], [12] . and |13| . The set £ of all interval exchanges forms a group 
under composition, and an interval exchange action of a group G is a homomorphism 
G — > £. The study of such actions is motivated by the analogous study of group 
actions on manifolds, particularly 1-dimensional ones, by means of homeomorphisms 
or diffeomorphisms. The subject of group actions on 1-manifolds is well-developed 
and quite active; see, for instance, [8] or [10]-[llj. 

In contrast, many fundamental questions which are well understood for groups 
acting on 1-manifolds are currently open for the group of IETs. Perhaps foremost 
among these is the following question, due to A. Katok: 

Question 1.1. Does £ contain a subgroup isomorphic to F 2 , the non-abelian free 
group on two generators? 



It is easy to construct examples of non-abelian free subgroups in Diff(5' 1 ) and 
Diff(R) by means of the ping-pong construction. More detailed results, analogous to 
the Tits' alternative, are known for Homeo + (5' 1 ) and Diff^S" 1 ); see J9J and [5], re- 
spectively It is also shown in [8J that for a residual set of pairs (/, g) in Homeo + (S' 1 ), 
the group (/, g) is isomorphic to F 2 . However, there are examples of groups of home- 
omorphisms of 1-manifolds that do not contain non-abelian free subgroups. For 
instance, it is known from work of Brin and Squier |3| that this is the case for the 
group PL + ([0, 1]) of piecewise-linear homeomorphisms of the interval. 

Remark 1.2. The paper [4] also shows that the mechanism by which PL + ([0, 1]) fails 
to contain non-abelian free subgroups is not an obvious one. In particular, this work 
proves that PL+([0, 1]) does not satisfy a law; i.e., there does not exist uj G F 2 \ {e} 
such that 4>(u) = id for every homomorphism <fi: F2 — > PL + ([0, 1]). It is also the case 
that £ does not satisfy a law. If such a law were to exist, then it would have to be 
satisfied by every finite group, since every finite group occurs as a subgroup of £. 
The existence of such a universal law for finite groups is impossible; in particular, it 
would imply that F2 is not residually finite, which is false (see section III. 18 of [5j). 

The current work shows that a particular class of IETs, the disjoint rotation maps, 
cannot occur in a non-abelian free subgroup of £, if such subgroups actually do exist. 
Briefly, a disjoint rotation map r is an IET for which there is a finite partition of 
[0, 1) into r-invariant subintervals Ij, such that r restricted to each Ij is an exchange 
of two further subintervals; a graphical depiction is given in Figure [TJ and a formal 
definition is provided below. 

Theorem 1.3. Let r be conjugate in £ to a disjoint rotation map, and let g G £ be 
an arbitrary interval exchange. Then the subgroup (r,g) is not isomorphic to the free 
group on two generators. 

The proof of Theorem 11.31 is essentially constructive, in that it describes a non- 
trivial word in the generators r and g that forms the identity map. The construction 
strongly relies on two features of the disjoint rotation map r; such maps have iterates 
that are arbitrarily close to the identity in an L 1 sense, and the iterates r n have es- 
sentially the same number of discontinuities as r itself. It is known ([15], Theorems 
1.3 and 1.4) that almost every irreducible IET possesses iterates that are L l close to 
the identity, which raises the question of whether the construction described below 
can be adapted to such maps. The immediate obstruction is that for most such IETs 
/, the number of discontinuities of f n grows linearly with n; this prevents one from 
showing that a particular word formed from f n and g has support contained in a 
neighborhood of a fixed finite set for infinitely many n. 

It is interesting to note that conjugates of disjoint rotation maps are precisely 
those IETs that can occur in the image of a continuous homomorphism R — > £; see 
[13J. Thus, Theorem 11.31 and the Tits' Alternative [14] imply that any linear Lie 
group that continuously embeds in £ must be virtually solvable. 
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2 Proof of Theorem 11.3 



2.1 Notation 

We now give a precise definition and notation for interval exchanges. Let it G E n be 
a permutation of {1, 2, . . . , n}, and let A be a vector in the simplex 



A 



n 



|a = (a 1 ,...,a„): \>o, ^A, = i}cr. 



The vector A induces a partition of [0, 1) into intervals 



h 



/Vi := Yl A - Pi : = E A ' l ^ 3< n. (1) 



Let /(7r,A) be the IET that translates each Ij so that the ordering of these intervals 
within [0, 1) is permuted according to n. More precisely, 

f(n,x)(x) = x + Uj, if x G Ij, (2) 

where _ 

Uj = n ff (A) i = Yl Xi ~ Y Xi - ( 3 ) 

i:ir(i)<ir(j) i:i<j 

Note that Q n : A„ — > W 1 is a linear map depending only on n. 

The above notation is adapted in the following way to represent a disjoint rotation 
map. Given A G A n for some n, define the points /3j and the intervals Ij by equation 
(CQ). Let a G T n = (M/Z) n be given, where T n is to be identified with [0, l) n . 

Define the disjoint rotation map r[ a ^\] by 

[«,A] W | x + x ^ _ A ^ x e ^ _ A ^ ^y \V 

See Figured] for a graphical representation of a disjoint rotation map. 
2.2 Construction of a relation in (r, g) 



To begin the proof of Theorem ll.3[ it can be assumed after a conjugacy in £ that 
the map r has the form in equation (J3J) for some a G T n and A G A n . If all points 
are periodic under r, then r has finite order, and Theorem 11.31 holds trivially. Thus, 
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Figure 1: A disjoint rotation map 



assume that r has infinite order; equivalently, assume a ^ (Q/Z) n . If the set of 
periodic points of r is nonempty, then after replacing r by an iterate it can be assumed 
that all periodic points of r are fixed. After a further conjugacy and possibly redefining 
n, it can be assumed that Fix(r) = I n \ in this case, a = (a±, . . . , a n _i, 0) where 
G [0, 1) is irrational for 1 < % < n — 1. Define the support of r, denoted supp(r), 



o. 



to be the complement of its fixed point set. 

A relation in (r, g) is constructed using the map h 



[9 



,M 



for some integer M to be chosen later and [x, y] 



-\a-i]ofo- 

xyx~ 1 y^ 1 . 



M 



1 , s] , where 

It is to be 

the support of h is contained in a small 



shown that for suitably chosen s 
neighborhood of a finite set. 

In particular, define the finite set P by 

P = {fa : < i < n} U {5 f_1 (A) : < i < n} U {x: g is discontinuous at x}. 

Let P' = P n supp(r). Since by assumption all non-fixed orbits of r are infinite, it 
is possible to choose an integer d > such that r d (P') fl P' = 0. For e > and 
p G [0, 1) = R/Z, let N e (p) denote the open e-ball centered at p in M/Z; define the 
sets X = X e = U p€P N e (p) and X' = (X flsupp(r)). Next, fix e > sufficiently small 
so that: 



i) the collection of sets {N e (p): p G P} are pairwise disjoint, and 
ii) the sets X' and r d (X') are disjoint. 

Finally, choose an integer M > such that the rotation rates Mai G R/Z of 
s = r M are in N e / W (0) for i = l,...,n. To see that such an M exists, associate 
to r the translation r: T n — > T n defined by x i— )■ x + a, and note that the r-orbit 
{na: n G Z} is a dense subset of a nontrivial subgroup of T n . 



Recall that h = [g 1 ,s L ] o [g 1 ,s], with s 



,M 



for M as chosen above. 



Lemma 2.1. Wii/i notation as defined above, the support of h is contained in X. 

Proof. Let y G [0, 1) \X be given; it will be shown that h fixes y. Let j, k G {1, . . . , n} 
be such that y G ij and g(y) G Jfc. By the definition of X, y is located a distance 



of at least e away from each of the endpoints /5 J -_ 1 and (3j of Ij. Also, y is at least e 
away from any discontinuity of g\ thus, the entire neighborhood N e (y) is translated 
under g by uj = g(y) — y. Since P also contains the points g~ l (f3i) for < i < n, it 
follows that g(y) is located a distance of at least e away from the endpoints of Ik- 
With these conditions in mind, we trace the orbit of y through the composition 

h = (g~ 1 s- 1 gs)(g- l sgs~ l ). 

Let 7j denote the rotation (mod \Ij\) induced by s on Ij] define jk similarly. By the 
construction of s = r M , we have \j L \ < e/10 for i G {j, k}. Thus, s^ 1 (y) = y — jj. As 
s^ 1 (y) is still located in N £ (y), we have g(s _1 (y)) = y — jj + uj = g(y) — jj. Since 
g(y) — jj is still at least a distance of e/2 away from the endpoints of /&, we have 
sigs^iy)) = y - jj + u> + Jk = g{y) - lj + Ik- The map g' 1 translates N e (g(y)) by 
-u, and (g(y) - ^ + j k ) E N e {g{y)). Thus g~ l (sgs~ l (y)) = y - jj + j k - 

Let z = g~ l sgs~ l {y), and note that \y — z\ < e/5. Consequently, upon tracing 
the action of g~ l s~ l gs on z, reasoning similar to the previous paragraph shows that 
g^ 1 s^ 1 gs{z) = z + jj — 7^ = y. Thus, h(y) = y, as desired. □ 

If it happens that the map h is the identity, then this suffices to show that (r, g) 
is not isomorphic to F 2 . Suppose, however, that h 7^ id. Recall that d is chosen so 
that r d (X') and X' are disjoint. Consider the interval exchange k defined by 

k = r d hr~ d . 

By Lemma [2. 1^ h is supported in X, and consequently, k is supported in r d (X). If 
the map r has no periodic points, then supp(r) = [0, 1) and X' = X. Thus, in 
this situation the maps h and k have disjoint supports. It follows that h and k are 
commuting, nontrivial elements of (r, g) such that k ^ (h) , which proves that the 
group (r, g) is not isomorphic to F 2 when r has no periodic points. 

To handle the general situation where Fix(r) 7^ 0, it is shown below that the 
commutator T = kh~ l k~ l h has finite order that divides six. This again implies the 
existence of a nontrivial relation in (r, g) , completing the proof of Theorem ll.3[ The 
proof that T 6 = id does not rely on the maps involved being IETs; it follows from 
the existence of a conjugacy and the relation between the supports of h and k. In 
the argument below, the support of a map again refers to the complement of its set 
of fixed points. 

Proposition 2.2. Let h and <p be bijections of a set Q. Write supp(h) = A U B, 
where A = supp(h) fi supp((f>) and B = supp(h) fl Fix(4>). Let k = ^hcp' 1 , and let 
T = khr x k~ x h. If An <p(A) = 0, then T 6 = id. 

Remark 2.3. By Lemma [2. II and the condition that X' fl r d (X') = 0, it follows that 
the IETs h and <f> = r d defined previously satisfy the hypotheses of Proposition 12.21 



Proof. We assume that B is nonempty, since otherwise h and k have disjoint supports, 
in which case T = id. For notation, let C = <p{A), and observe that supp(Aj) = CVAB. 
Since k = (j)h(j)~ l and fixes all points in B, the following are true: 



(a) UqeB and h ±l {q) G B, then A; ±1 (g) = /^(g). 

(b) If q G B and /^(g) G A, then A; ±1 (?) e C. 

In addition, since supp(/i) = A\J B, one of (a) or (b) must hold for every x G B. 

Note that if p G fi \ (A U 5 U C), then T(p) = p. All other p e il satisfy exactly 
one of the following situations: 

(I) lip E A and h(p) G A, then T(p) = p. (*) 

(II) If p G 4 and h(p) G 5, then T(p) = h(p). (A -> B) 

(III) If p G C and Ar 1 ^) G C, then T(p) = p. (*) 

(IV) If p G C and k^ x {p) G B, then one of the following holds: 

(IVa) h' l k' 1 (p) G A, in which case T(p) = h' 1 k' 1 (p). (C ->■ A) 
(IVb) h^k^ip) G B, in which case T(p) = fc _1 (p). (C -»■ B) 

(V) If p G .B and Ai(p) G -B, then one of the following holds: 

(Va) h~ 1 (p) G A, in which case T(p) = h~ 1 (p). (B ->■ A) 
(Vb) h~ 1 (p) G -B, in which case T(p) = (p). (*) 

(VI) IfpeB and h(p) G A, then T(p) = k(p). (B -»■ C) 

The assertions in each of the above situations can be verified by tracing the loca- 
tion (either A, B, or C) of the point p through the commutator T = kh~ x k~ x h] in 
doing this, one uses the conditions (a) and (b) listed above, as well as the fact that 
h ±l = id on C and k ±x = id on A. 

For instance, situation (II) is checked as follows. By assumption, h(p) G B. Then, 
by (b) applied to q — h(p), we have k~ 1 h{p) G C. Since h~ l acts trivially on C, 
we have h~ l k~ l h(p) = k^ 1 h(p), and thus T(p) = k(h~ l k~ l h(p)) = h(p), as claimed. 
This trace can be summarized in the following way: 
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A 
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h{p) 
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Ar 1 



k l h(p) 
C 



!->■ 
h- 1 



k l h(p) 
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B 



To verify situation (IVa) as a further example, the trace is illustrated by: 
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!->■ 
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h^k^ip) 
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A: 



h^k^ip) 
A 



In situation (IVa), the application of h is trivial since h is the identity on C, the 
application of k is trivial since k is the identity on A, and all other labels and locations 
follow by the assumptions of (IVa). The remaining situations labelled by roman 
numerals can be verified through similar reasoning. 

A few useful observations about T are drawn from the above list of cases. First, 
for any A G {A,B,C}, if p and T(p) are both in A, then p is fixed by T; this 
corresponds to the situations (I), (III), and (Vb) that are marked by (*) in the above 
list. Further, note that for each ordered pair (A, T) G {A, B, C} 2 in which A^T, 
there is at most one situation above such that p G A and T(p) G T; note that all such 
pairs are represented, with the exception of (A—tC). 

These properties are now used to show that T 6 \b = ids- Let x G B; if T(x) G B, 
then T(x) = x. Otherwise, there are two cases to consider: 

Case I: Suppose that T{x) G A. Then x must satisfy situation (Va), which implies 
that h(x) G B and h~ 1 (x) G A. Thus y = T(x) = h~ 1 (x). It is now the case that 
y E A and h(y) = x G B, so y satisfies situation (II). It follows that T(y) = h(y) = x, 
which shows that T 2 (x) = x in this case. 

Case II: Suppose that T(x) G C. Then x satisfies situation (VI), so h(x) G A and 
y = T(x) = k(x). Thus y G C and k~ x (y) = x G B, so y must satisfy either sit- 
uation (IVa) or (IVb). If y satisfies (IVb), then T(y) = k~ 1 (y) = x, in which case 
T 2 (x) = x. Otherwise, assume that y satisfies (IVa). Then h~ 1 k~ 1 (y) = h~ 1 (x) G A 
and z = T(y) = /i~ 1 /c _1 (|/) = h~ 1 (x) G A. Since z G A and T(z) ^ z, it must be 
the case that z satisfies situation (II). Thus, T(z) = h(z) = x, and it follows that 
T 3 (x) = x. 

As all points x G B have a T-orbit consisting of one, two, or three points, it 
follows that T 6 \b = ids- Considering T 6 \a, note that points in A fl T~ X (A) are fixed 
by T, and note that points in An T~ l (B) are fixed by T 6 from the above argument. 
Since T(A) C AUB, it follows that T 6 \a = id a- Similarly, since points in Cfl T _1 (C) 
are fixed by T and all other points in C map to A U B, we also have that T 6 |c = idc, 
which completes the proof that T 6 = id. □ 
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